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Abstract. Let R denote the purely infinite simple unital Leavitt path algebra L{E). We 
completely determine the pairs of positive integers (c, d) for which there is an isomorphism 
of matrix rings Mc(i?) = M(i(i?), in terms of the order of [l/j] in the Grothendieck group 
Ko{R). 

For a row- finite directed graph E and field /c, the Leavitt path algebra Lk{E) has been 
defined in [1] and [9J, and further investigated in numerous subsequent articles. Purely 
infinite simple rings were introduced in [8j ; the purely infinite simple Leavitt path algebras 
were explicitly described in [2]. All terminology used in this article can be found in these 
four references. We denote L].{E) simply by L{E) throughout. 

In this short note we present necessary and sufficient conditions for the existence of a 
ring isomorphism between the matrix rings Mc(-L(£')) and Mrf(L(£')) (thereby yielding the 
so-called Matrix Type of L{E)), whenever L{E) is both purely infinite simple and unital. 
{L{E) is unital precisely when the graph E is finite.) The sufficiency of these conditions 
utilizes the deep "algebraic Kirchberg Phillips Theorem" [71 Theorem 2.5] for Leavitt path 
algebras: If L{E) and L{F) are Morita equivalent purely infinite simple unital rings, and 
there exists an isomorphism if : Kq[L[E)) Kq{L{F)) for which '^{[Il(e)]) = then 
L{E) ^ L{F). 

The following result is well-known, but we prove it here for completeness. 
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Lemma 1. Let G be a finitely generated ahelian group (written additively). Let x G he 
an element of finite order n, and let c, G N. There exists an automorphism ip : G ^ G 
with If (ex) = dx if and only if gcd{c,n) = gcd{d,n). 

Proof. Since G is finitely generated, G = ^^^^ ©■ ■ ■ ®lj,ph, ©Z* for some nonnegative 
integers s,t, (not necessarily distinct) primes (1 < i < s), and ki G N. Since x lias finite 
order, we have 0, . . . , 0) with Xi G Zp^fci . Let rrii denote ord(xj). Then mj|n, 

so we have gcd(c, mj) = gcd(gcd(c, n), mj), which by hypothesis equals gcd(gcd((i, n), mj), 
which (again using mj|n) equals gcd{d,mi). Consequently, ord(cxj) = mj/gcd(c, mj) = 
rrii/ gcd{d,mi) = oid^dxi). Since Z^.fc^ is cyclic, and cXi and dxi have the same order 
in Zp.fci, there exists an automorphism (fi of Z^^fci with ipi{cxi) = dxi. Now define ip = 
V?i © ■ ■ ■ © v^s © idi © ■ ■ ■ © id^ G Aut(G); then clearly {p{cx) = dx, as desired. 

(^) Conversely, suppose cx ^ dx for some automorphism ip of G. Then n/ gcd(c, n) = 
ord(ca;) = OTd{dx) = n/ gcd{d,n), so gcd(c, n) = gcd{d,n). □ 

Our first of two main results generalizes to all purely infinite simple unital Leavitt path 
algebras L{E) a result known previously for the Leavitt algebras Lg. We note for later 
use that when E is finite, the semigroup V*{L{E)), and therefore the group Ko{L{E)), is 
finitely generated by [U Theorem 3.5]. 

Theorem 2. Let E be a graph for which L{E) is purely infinite simple unital. Suppose 
[^L{E)] £ Ko{L{E)) has finite order n. Then, for any c, G N, there exists an isomorphism 
of matrix rings Mc(-L(£')) = Mrf(L(i?)) if and only if gcd{c,n) = gcd{d,n). 

Proof. (^) Because Kq{L{E)) is finitely generated. Lemma [1] ensures that there exists 
ip G Ant{Ko{L{E))) having ip{c[lLiE)]) = d[lL(E)]- 

Let m G N. By the standard Morita equivalence : Mm{L{E)) ~ L{E) we have the 
induced isomorphism 

: KoiMME))) -> Ko{L{E)) 
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for which ipmil^MmiLiE))]) = ^[^L{E)]- By [6, Proposition 9.3] there exists a graph M^E 
for which L{MmE) = Mm{L{E)) . Specifically, this yields an isomorphism 

Prn : Ko{L{MmE)) ^ Ko{MUL{E))) 

for which Pm{[lLiM,^E)]) = [1m„(l(£;))]- Now the composition 

is an isomorphism from Kq{L{McE)) to Kq^L^M^^E)) for which h{\\-l{McE)\) = [^L(MaE)\- 

Since L{McE) and L{MdE) are both Morita equivalent to L{E) and therefore to each 
other, the existence of the isomorphism k having the indicated property allows us to apply 
the aforementioned algebraic Kirchberg Phillips Theorem fT, Theorem 2.5], from which 
we conclude that there is an isomorphism L{McE) = L{MdE), which yields Mc{L{E)) = 
Md{L{E)) as desired. 

(<^=) Conversely, suppose gcd(c, n) 7^ gcd{d,n). In this case there cannot be a ring 
isomorphism from Mc{L{E)) to Md{L{E)), as otherwise, by contradiction, if such exists 
then (by standard ring theory, see. e.g. pTl p. 5]) there would exist an isomorphism 

T : Ko{M,{L{E))) ^ Ko{Md{L{E))) 

for which t{[1m,{l{e))]) = [^Md(L{E))]- But then = V'd o t o (with ifj^ as above) would 
be an automorphism of G = Kq{L{E)) for which ip{c[lL{E)\) = c?[1l(_b)], which is impossible 
by Lemma [H □ 

In fact, the proof given above yields that the converse direction of Theorem [2] holds for 
all rings R for which [1r] has finite order in Kq{R). 

We note that Theorem [2] generalizes ^ Theorem 4.14] and [31 Theorem 5.2] (as well as 
[U Theorem 5.9]) from the (purely infinite simple) Leavitt algebras Lg to all purely infinite 
simple unital Leavitt path algebras for which [1l(£;)] has finite order in Kq{L{E)), since the 
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order of [l^J in Ko{Lq) is g — 1. In the related article [5] we will show that the indicated 
isomorphisms between matrix rings can be explicitly described. 

To complete the determination of the Matrix Type of all purely infinite simple unital 
Leavitt path algebras, we now consider the case where has infinite order in Kq{L{E)). 

Lemma 3. Let G be a finitely generated ahelian group. If there exists m, n G cr G 
Aut(G'), and x E G of infinite order such that na{x) = mx, then n = ±m. 

Proof. Since G is finitely generated, G = H Q Z'^ for some t G N, with H finite. By 
hypothesis, x has nonzero component x in Z*. We easily get that Aut(G') = Ant{H) © 
Aut(Z*). Since Aut(Z*) = GL(t,Z), since a{x) = ^x by hypothesis, and since the only 
rational eigenvalues of an invertible integer- valued matrix are 1 and —1, we have ^ = ±1, 
which gives the result. □ 

Following terminology introduced by P. Vamos, we say that a ring R has Invariant Matrix 
Number in case Mj(i?) ^ Mj{R) for every pair of positive integers i ^ j- 

Proposition 4. Let R be a unital ring for which the order of[lR\ in Kq{R) is infinite, and 
for which Kq{R) is a finitely generated group. Then R has Invariant Matrix Number. 

In particular, if E is finite, and [^l{e)\ has infinite order in Kq{L{E)), then L{E) has 
Invariant Matrix Number. 

Proof. Let m,n eN and suppose Mm{R) = M„(i?). Then, as noted above, there exists an 
isomorphism r : Ko(Mm{R)) Ko(Mn{R)) for which r([lM„(i?)]) = [lM„(ij)]- In addition, 
as noted previously, for any a G N, using the standard Morita equivalence between R and 
Ma{R) we get an isomorphism ipa ■ Ko{Ma{R)) Kq{R) for which ipa{[^Ma{R)\) = 
Then the composition 

a = ^nOTo^;;^^:Ko{R)^KoiR) 

is an automorphism of Kq{R) for which ma{[lf{\) = n[lj^]. By Lemma [3] and because 
has infinite order, m = n. 
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The result applies immediately to the indicated rings of the form L{E) since, as noted 
above, for these rings Kq{L{E)) is a finitely generated abelian group. □ 

The requirement that Kq{R) be finitely generated cannot be removed from Proposition 
m We thank E. Pardo for providing the following example and subsequent remarks. 

Example 5. Let R be any unital ring. Consider the ring S = hm{Mn{R) , fm,n) , where 
the connecting maps fm,n '■ ^m{R) are defined when m divides n, and are the 

classical block diagonal maps. It is well known (and not hard to show) that S = Mn{S) for 
every n eN. (That is, S has Single Matrix Number.) 

Suppose also that R has the property that [1^] has infinite order in Kq{R). Since Kq 
is a continuous functor, we have Kq{S) = limi^'o(M„(-R)). As utilized above, we have 
(iro(M„(i?)), [4]) ^ {Ko{R),n[lR]). Since i^o(/m,n)([/J) = [4], we conclude that the 
order of [l^] in Kq{S) is infinite as well. 

Thus for R any unital ring for which [l/j] has infinite order in Ko{R), the ring 5* = 
lim(M„(_R), fm,n) has the property that [l^] is of infinite order in Ko{S), and for which S 
does not have Invariant Matrix Number, as desired. 

Our interest here is in purely infinite simple rings R, so one might ask whether the finitely 
generated hypothesis can be dropped from Proposition H] in case R has this additional 
property. But even in this case the finitely generated hypothesis on Kq{R) is needed, since 
if one starts with R purely infinite simple in the previous Example, then S can easily be 
shown to be purely infinite simple as well. 

For any unital ring i?, if we construct 5* = limM„(i?) as in the Example, then it is well 
known that 

K,{S)^<^®j^K^{R). 

(To establish this, for each n G N and [A] e Kq^M^^R)) define k„ : Kq^M^^R)) ^ Q ®z 
Kq{R) by setting fi;„([y4]) = ^ (g) ■?/'„( [A] ) . One then verifies that the maps /€„ are consistent 
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with the maps Ko{fm,n), which then yields a homomorphism from Kq{S) = hmi^o(M„(-R)) 
to Q ®z Kq{R). That this map is an isomorphism is easily shown by constructing the 
appropriate inverse map.) In particular, for every m, n G N, we may define a G Aut{KQ{S)) 
as the linear extension of q®t ^q^t for g G Q, t E Kq{R). Then cr G Aut(_K'o(S')), and 
for every x G Kq{S) we have na{x) = mx. (Compare this to the hypotheses of Lemma [3l) 
This observation is what accounts for the difference in the Matrix Type of the ring 5* given 
here (i.e., Single Matrix Number), as compared to the Invariant Matrix Number property 
of Leavitt path algebras of finite graphs E for which has infinite order in Kq{L[E)). 
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